The two basic types of processor 
registers are: 

( ) User-visible and user- 
invisible registers 

( )Control and Status registers 
( ) User-visible and Control 
Status registers 

( ) None of the above 


A Control/Status register that 
contains the address of the next 
instruction to be fetched is called 
the: 

( ) Instruction Register (IR) 

( ) Program Status Word (PSW) 
( ) Program Counter (PC) 

( ) All of the above 


What component is 
considered to the be cache of 
hard disk ? 

( )tape 

( )registers 

( )cache memory 

( )real memory 


Interrupt-driven I/O, although 
more efficient than simple 
Programmed 1/O, still requires 
the use of the to 
transfer data between memory 
and an I/O module. 

( ) API( ) CPU( ) 
DMA 


RAM ( ) 


Small, fast memory located 
between the processor and main 
memory is called: 

( ) CD-RW memory 

( ) Cache memory 

( ) WORM memory 

( ) None of the above 


The routine 
determines the nature of the 
interrupt and performs 
whatever actions are needed. 
( )program handler 

( ) instruction signal 

( )interrupt signal 

( ) interrupt handler 


refers to the tendency 
for a processor to access 
memory locations that have 
been used recently, therefore 
the performance can be 
improved by cache. For 
example, when an iteration loop 
is executed, the processor 
executes the same set of 
instructions repeatedly. 
( ) Temporal locality 
( )Spatial locality 
( ) Stack access 
( )Direct memory access 


The four main structural 
elements of a computer system 
are: 

( ) Processor, Registers, I/O 
Modules; Main Memory 

( )Processor, Main Memory, I/O 
Modules &amp; System Bus 

( ) Processor, Registers, Main 
Memory &amp; System Bus 

( ) None of the above 


is more efficient than 
interrupt-driven or programmed 
I/O for a multiple-word I/O 
transfer. 
( )Spatial locality 
( )Stack access 
( )Temporal locality 
( )Direct memory access 


What is the problem of I/O 
process without interrupt, 
compared to the one with 
interrupt? 

( ) The I/O operation may take 
a relatively long time to complete 
( ) Waste CPU Cycles on 
periodically check the status of 
I/O devices 

( ) The user program is not 
stopped at the point of the WRITE 
call 

( ) None of the above 


Suppose the hypothetical 
processor of Figure 1.3 also 
has two 1/O instructions: 


0011=Load AC from 
1/(00111=Store AC to I/O 

In these cases, the 12-bit 
address identifies a particular 
external device. Show the 
program execution (using the 
format of Figure 1.4) for the 
following program: 


Load AC from device 5. 


Add contents of memory 
location 940. 


Store AC to device 6. 


Assume the next value 
retrieved from device 5 is 3, 
and location 940 contains a 
value of 2. 


A DMA module is transferring 
characters to main memory from 
an external device transmitting 
at 9600 bits per second (bps). 
The processor can fetch 
instructions at the rate of 1 
million instructions per second. 
By how much will the processor 
be slowed down due to the DMA 
activity? 


The following state transition 
table is a simplified model of 
process management, with the 
labels representing the numbers 
of different transitions that could 
happen between states of 
READY, RUN, BLOCKED, and 
NONRESIDENT. 


Give an example of an event that 
can cause each of the above 


assigns a processor 
to the first process in the 
ready queue. 
( ) Loading 
( ) Instantiating 
( ) Initializing 
( ) 


Dispatching 
The refers to 
the number of processes in 
memory. 


( ) CPU scheduler 


Multitasking in a computer with 
only one CPU is accomplished by 
a technique called 

( ) Bootstrapping 

( ) multiprogramming 

( ) multiprocessing 

( ) Batch processing 


In Section 3.4, it was stated that 
UNIX is unsuitable for real-time 
applications because a process 
executing in kernel mode may 
not be preempted. Elaborate. 


Apple's Mac OS X is based on 
( ) GPL Linux 

( ) SVR4 

( ) FreeBSD UNIX 

( ) SVR3 


Linux kernel is classified as 
( ) monolithic kernel 

( ) real time kernel 

( ) mircokernel kernel 

( ) mobile kernel 


Key to the success of Linux has 
been it's character as a free 
software package available 
under the auspices of the: 

( ) Berkeley Software 
Distribution 

(_ ) World Wide Web Consortium 
( ) Free Software Foundation 

( ) None of the above 


Which of the following 
components of an operating 
system is not part of the kernel? 
( ) File manager 

( ) Shell 


transitions. Draw a diagram if 
that helps. 


Mean time to failure (MTTF) can 
be seen as average 

( ) downtime 

( ) performance 

( fault tolerance 

( ) uptime 


Se ws ws ao 


To allow programs to access and 
execute operating system 
instructions, operating systems 
provide ; 

( ) memory protection keys 

( ) system calls 

( ) the executive mode of 
execution 

( )DMA 


The operating system provides 
many types of services to end- 
users, programmers and system 
designers, including: 

( ) Error detection and response 
( ) Relational database 
capabilities with the internal file 
system 

( ) Built-in user applications 

( )AIl of the above 


A microkernel is a kernel _. 

( ) that is compiled to produce 
the smallest size possible when 
stored to disk 

( ) that is compressed before 
loading in 

order to reduce its resident 
memory size 

( ) that is stripped of all 
nonessential components 

( ) containing many components 
that are optimized to reduce 
resident memory size 


( ) process count 

( ) degree of 
multiprogramming 

( ) long-term scheduler 


A process control block _. 
( ) determines which 
process is to be executed 
next 

( ) is an example of a 
process queue 

( ) includes information on 
the process's state 

( ) stores the address of the 
next instruction to be 
processed by a different 
process 


A(n) isasetof 
instructions to be executed in 
response to a certain type of 
interrupt. 

( ) trap 

( ) Exceptions 

( ) interrupt handler 

( ) context switch 


An operating system must be 
designed such that 

( ) as many useful 
computations as possible are 
performed while switching 
contexts 

( ) context-switching time is 
maximized 

( ) context switches are 
transparent to processes 

( ) all of the above 


What operation is particularly 
useful for detecting security 
threats and debugging 
software? 

( ) abort 

( ) dispatch 

( ) suspend 

( ) block 


How many processes truly 
can execute concurrently in a 
system at any time? 

( ) at least as many as 
there are processors 


( ) Scheduler ( ) any number 

( ) IPC Most UNIX systems are ; ( ) at most as many as 
in that they include virtually all of | there are processors 
the O/S functionality in a single ( ) none of the above 
large block of code that runs ina 
single process with a single 
address space. 


The list of processes waiting for | monolithic A process may transition to 
a particular I/O device is called the Ready state by which of 
a(n). the following actions? 
( ) interrupt queue ( ) Completion of an IO 
( ) standby queue event 
( ) ready queue The _ of a process contains ( ) Newly-admitted process 
( ) event queue temporary data such as function |( ) Selected by the 
parameters, return addresses, dispatcher 
and local variables. ( ) All of the above 


( ) data section 

( ) program counter 
( ) text section 

( ) stack 


Consider a hypothetical microprocessor generating a 16-bit address (e.g., assume the program 
counter and the address registers are 16 bits wide) and having a 16-bit data bus. 


What is the maximum memory address space that the processor can access directly if it is 
connected to a “16-bit memory”? 


What is the maximum memory address space that the processor can access directly if it is 
connected to an “8-bit memory”? 


What architectural features will allow this microprocessor to access a separate “I/O space”? 


If an input and an output instruction can specify an 8-bit I/O port number, how many 8-bit I/O ports 
can the microprocessor support? How many 16-bit I/O ports? Explain. 


symmetric multiprocessor 


A organization has a number of potential advantages over a uniprocessor organization 
including performance, availability, incremental growth, and scaling. 


Increasing access time 


As one proceeds down the memory hierarchy (i.e., from inboard memory to offline storage), the 
following condition(s) apply: 


16 
If the instruction format provides 4 bits for the opcode, how many different opcodes can be allowed? 
programmed 


In the case of I/O technique, the processor periodically checks the status of the I/O module 
until it finds that the operation is complete. 


CPU 


Interrupt-driven I/O, although more efficient than simple Programmed I/O, still requires the use of the 
to transfer data between memory and an I/O module. 


Fetch and Execute cycles 

The two basic steps used by the processor in instruction processing are: 
Program Counter (PC) 

The holds the address of the next instruction to be fetched 
real memory 

What component is considered to the be cache of hard disk ? 

Interrupt signal 


When an external device becomes ready to be serviced by the processor, the device sends this type 
of signal to the processor 


AC 


Which one is data register? 


d. PC 

Setup time 

A major problem with early serial processing systems was: 
Interrupts 


Early computer models did not have this capability. This feature gives the OS more flexibility in 
relinquishing control to and regaining control from user programs. 


Monolithic operating systems 


Early operating systems that were designed with little concern about structure are typically referred 
to as: 


Timer 


In a "Simple Batch System", is used to prevent a single job from monopolizing the 
system. If it expires, the user program is stopped, and control returns to the monitor. 


time slicing 


In time sharig systems, the technique where a system clock generates interrupts, and at each clock 
interrupt the OS regains control and assigns the processor to another user, is 


New hardware is designed and implemented in the computer system 

Operating systems must evolve over time because: 

Application binary interface (ABI) 

The defines the system call interface to the operating system 
There is none 

What is the name of Operating System for the early Serial Processing computer systems? 
True’. 


In a time sharing system, a user's program is preempted at regular intervals, but due to relatively 
slow human reaction time this occurrence is usually transparent to the user. True or false 


False’. 

Uniprogramming typically provides better utilization of system resources than multiprogramming. 
True or False 

that is stripped of all nonessential components 


A microkernel is a kernel . 


FreeBSD UNIX 
Apple's Mac OS X is based on 
Free Software Foundation 


Key to the success of Linux has been it's character as a free software package available under the 
auspices of the: 


monolithic kernel 

Linux kernel is classified as 

uptime 

Mean time to failure (MTTF) can be seen as average 

multiprogramming 

Multitasking in a computer with only one CPU is accomplished by a technique called 
Error detection and response 


The operating system provides many types of services to end-users, programmers and system 
designers, including: 


system calls 


To allow programs to access and execute operating system instructions, operating systems provide 


Shell 

Which of the following components of an operating system is not part of the kernel? 
a. File manager 

b. Scheduler 

c. Shell 

d. IPC 

monolithic 


Most UNIX systems are , in that they include virtually all of the O/S functionality in a single 
large block of code that runs in a single process with a single address space. 


1200 


Assume the value of the base and limit registers are 1200 and 350 respectively. Which of the 
following addresses is legal? 


frames 
Available chunks of physical memory are known as 


External fragmentation 


In the Dynamic Partitioning technique of memory management, the phenomenon that results in 
unused blocks of memory outside of existing partitions is called: 


compaction 


One technique for overcoming external fragmentation is . The OS shifts the partitions 
so that they are contiguous and so that all of the free memory is together in one block. However, the 
significant overhead makes it largely unsuitable for use in real-time systems 


pages 
The chunks of a process are known as 

First-fit 

Which of the following placement algorithms is considered to be the best and fastest? 
a. Next-fit 

b. First-fit 

c. Last-fit 

d. Best-fi 

d. Real memory management is unimportant in today's systems. 

Which of the following statements is false? 

a. Most of today's systems are virtual memory systems 

b. Some systems cannot afford the overhead of virtual memory 

c. Secondary memory cannot be referenced directly by a processor. 

d. Real memory management is unimportant in today's systems. 

Replacement 


strategies determine which pieces of data to remove from main memory to free space for a 
new process. 


Swapping 


temporarily removes a process from main memory to allow another process to make use of 
the system's resources. 


Dynamic, internal 


-partition multiprogramming allows a process to occupy only as much space as needed in an 
attempt to prevent fragmentation. 


is an access to a page not currently in memory 
A page fault 


3,1,4 


Given the reference string of page accesses: 1234234121131 4 and a system with three 
page frames, what is the final configuration of the three frames after the LRU algorithm is applied? 


reduce, reducing 


Page-replacement strategies typically attempt to the number of page faults a process 
experiences as it runs from start to finish, hopefully the process's elapsed time of 
completion. 


Simplifying the handling of growing data structures, Protection, Sharing among processes 


Segmentation has a number of advantages to the programmer over a non-segmented address 
space, including: 


5 


Suppose we have the following page accesses: 12 342341211314 and that there are three 
frames within our system. Using the FIFO replacement algorithm, what is the number of page faults 
for the given reference string,, not counting the first 3 initial page-ins? 


3,4,2 


Suppose we have the following page accesses: 12 342341211314 and that there are three 
frames within our system. Using the FIFO replacement algorithm, what will be the final configuration 
of the three frames following the execution of the given reference string? 


Page number and offset 
The real address of a word in memory is translated from the following portions of a virtual address: 
inverted page table 


The structure indexes page table entries by frame number rather than by virtual page 
number. 


64 KB 


What size segment will be allocated for a 39 KB request on a system using the Buddy system for 
kernel memory allocation? 


virtual address space 
is the virtual storage assigned to a process. 
page fault 
A is issued if a desired page is not in main memory 
Load Control 


The concept associated with determining the number of processes that will be resident in main 
memory is referred to as: 


64-bit Alpha architecture 


The multi-level memory management scheme implemented in Linux was designed to minimize large 
page tables and directories in which of the following line of processors: 


Page number and offset 
The real address of a word in memory is translated from the following portions of a virtual address: 
Local replacement policy 


The replacement policy that chooses only among the resident pages of the process that generated 
the page fault in selecting a page to replace is referred to as a: 


Optimal policy 


The replacement policy that is impossible to implement because it would require the O/S to have 
perfect knowledge of future events is called the: 


TLB miss 


The situation that occurs when the desired page table entry is not found in the Translation Lookaside 
Buffer (TLB) is called a: 


fetch policy 
The determines when a page should be brought into main memory 
Cleaning policy 


is where modified process pages can be written out at the time of replacement, or a 
precleaning policy can be used, which clusters the output activity by writing out a number of pages 
at once. 


1.12 Summary 

e An operating system is software that manages the computer hardware, as 
well as providing an environment for application programs to run. 

e Interrupts are a key way in which hardware interacts with the operating 
system. Ahardware device triggers an interrupt by sending a signal to the 
CPU to alert the CPU that some event requires attention. The interrupt is 
managed by the interrupt handler. 

e For a computer to do its job of executing programs, the programs must be 
in main memory, which is the only large storage area that the processor 
can access directly. 

e The main memory is usually a volatile storage device that loses its contents 
when power is turned off or lost. 

Chapter 1 Introduction 


e Nonvolatile storage is an extension of main memory and is capable of 


holding large quantities of data permanently. 

e The most common nonvolatile storage device is a hard disk, which can 
provide storage of both programs and data. 

e Thewide variety of storage systems in a computer system can be organized 
in a hierarchy according to speed and cost. The higher levels are expensive, 
but they are fast.Aswemove down the hierarchy, the cost per bit generally 
decreases, whereas the access time generally increases. 

e Modern computer architectures are multiprocessor systems in which each 
CPU contains several computing cores. 

e To best utilize the CPU, modern operating systems employ multiprogramming, 
which allows several jobs to be in memory at the same time, thus 

ensuring that the CPU always has a job to execute. 

e Multitasking is an extension of multiprogramming wherein CPU scheduling 
algorithms rapidly switch between processes, providing users with a 

fast response time. 

e To prevent user programs from interfering with the proper operation of 
the system, the system hardware has two modes: user mode and kernel 
mode. 

e Various instructions are privileged and can be executed only in kernel 
mode. Examples include the instruction to switch to kernel mode, I/O 
control, timer management, and interrupt management. 

¢ A process is the fundamental unit of work in an operating system. Process 
management includes creating and deleting processes and providing 
mechanisms for processes to communicate and synchronize with each 
other. 

e An operating system manages memory by keeping track of what parts of 
memory are being used and by whom. It is also responsible for dynamically 
allocating and freeing memory space. 

Storage space is managed by the operating system; this includes providing 


file systems for representing files and directories and managing space on 


mass-storage devices. 

e Operating systems provide mechanisms for protecting and securing the 
operating system and users. Protection measures control the access of 
processes or users to the resources made available by the computer system. 
e Virtualization involves abstracting a computer’s hardware into several 
different execution environments. 

e Data structures that are used in an operating system include lists, stacks, 
queues, trees, and maps. 

e Computing takes place in a variety of environments, including traditional 
computing, mobile computing, client-server systems, peer-to-peer systems, 
cloud computing, and real-time embedded systems. 

Free and open-source operating systems are available in source-code format. 
Free software is licensed to allow no-cost use, redistribution, and 
modification. GNU/Linux, FreeBSD, and Solaris are examples of popular 
open-source systems. 

Batch System 


jobs 


Time-shared Systems 


user programs or tasks 


process 
a program in execution, 


which forms the basis of all computation; process execution must progress in sequential fashion 


A process memory is divided into four sections 


The text section, stack, data section, heap 


text section 


the program code 


Current activity of process include 


program counter, processor registers 


Stack Containing temp data 


Function parameters, return addresses, return addresses, local variables 


Data Section 


containing global variables 


Heap 


containing memory dynamically allocated during run time. 


program is a entity whereas process is 


passive, active 


can one program have several processes? 


yes 


The OS manages processes by 


creating & deleting, suspending & restarting, assigning, Scheduling, Synchronizing, Providing 
communication between. 


As a process executes, it changes state. What are the states 


new, running, waiting, ready, terminated. 


context switch 


When CPU switches to another process, the system must save the state of the old process via a 
context switch 


Context- switch time is overhead 


the system does no useful work while switching 


The more complex the OS and the PCB the -> 


longer the context switch 


Time dependent on 


Memory speed, Speed of saving registers, # of registers 


Contest switching of a process is represented in 


PCB 


The operating System at all times has a table called the 


process table 


Information associated with each process 


Process id, process state, program counter, CPU registers, CPU scheduling information, Memory- 
management information, Accounting information, I/O status information. 


Process Control Block (PCB) 


Process State-> Process Number-> Program Counter-> registers-> memory limits-> list of open files 


Process schedulaer 


selects among available process for next execution on CPU 


Process scheduling maintains scheduling queues of processes 


Job Queue, Ready Queue, Device Queue 


Job Queue 


set of Il processes in the system 


Ready Queue 


set of processes waiting for an I/O device 


A new process is initially put in 


ready queue 


Long-term Scheduler (job scheduler) 


selects which processes should be brought into the ready queue 


short-term scheduler (or CPU scheduler) 


selects which process should be executed next and allocates CPU 


mid-term, scheduler (medium-term - swapping) 


Removes processes from the memory. Reduces the degree of multi-programming. (speed between 
long & short.) 


Short term scheduler is invoked very 


frequently 


long term scheduler is invoked very 


frequently 


long term scheduler controls the 


degree of multiprogramming 


|/O-bound process 


spends more time doing IO than computations; many short PCU bursts 


CPU-bound process 


spends more time doing computations; few very long CPU bursts. 


When are processes created? 


On system start-up, On system calls, On user requests 


Parent process create 


new processes (children) which in turn create other processes forming a tree of processes 


Process identifier (pid) 


Generally, process identified and managed via a process identifier 


Resource sharing 


parent and children share all resources. child share subset of parent resources. parent and child 
share no resources. 


Execution 


Parent and child execute concurrently. Parent waits until children terminate. 


Address Space 


Child duplicate of parent. Child has a program load into it 


fork system call 


creates new process 


exec Call 


used after a fork to replace the process memory space ith a new program 


Child process creation statement 


pid = fork() 


the function fork returns 


an integer equal to 0 to the child process and one different from 0 to the parent process. 


the eleclp system calls used 


after a fork system call by one of the processes to replace the process memory space with a new 
program 


The parent waits for the child process to complete with 


the wait system call (example in 3.30) 


When are processes terminated? 


When they're done, When an error occurs, When a fatal error occurs, or When killed by another 
process 


exit 


Process executes last statement and asks the operating system to delete it 


wait 


Output data from child to parent 


abort 


Parent may terminate execution of child processes 


Parent terminating child process execution 


Child exceeds allocated resources, Task assigned to child is no longer required, if parent is exiting 
(cascading termination) 


creating process using unix and C example 
3.34 
What is faster, Main Memory or Registers? 


Registers are faster than main memory. 


What is smaller, Main Memory or Registers? 


Registers are smaller than main memory. 


3 Types of registers typically available are: 


Data Registers (storing data), Address Registers (stack pointer, frame pointer), Condition Codes 
(addl, mult) 


The instruction execution consists of what two steps? 


Fetch, Execute 


Where does the processor fetch an instruction from? 


Cache / Main Memory 


Where does the processor hold the address of the next instruction? 


Program Counter (PC) 


Where does the processor hold the instruction fetched? 


Instruction Register (IR) 


A Computer's Basic Elements. List the 4 high level components of a computer: 


Processor, Bus (Control), I/O, Memory 


...contains the address of an instruction to be fetched. 


What is the Program Counter? 


..contains the instruction most recently fetched. 


What is the Instruction Register (IR)? 


-Exploits the hardware resources of one or more processors 
-Provides a set of services to system users 
-Manages secondary memory and I/O devices 


What is an Operating System? 


When an external device becomes ready to be serviced by the processor, the device sends this type 
of signal to the processor: 


Interrupt Signal 


Two accepted methods of dealing with multiple interrupts is to: 


Define priorities for the interrupts, Disable interrupts while an interrupt is being processed 


A common class of interrupts is: 


Program, Timer, I/O 


When a new block of data is written into cache memory, the following determines which cache 
location the block will occupy: 


Mapping Function 


Direct Memory Access (DMA) operations require the following information from the processor: 


Address of I/O device, Starting memory location to read/write, Number of words to be read/written 


T/F- An operating system controls the execution of applications and acts as an interface between 
applications and the computer hardware. 


True 


T / F - The operating system typically runs in parallel with application programs, on it's own special 
O/S processor. 


False 


A computer hardware feature that is vital to the effective operation of a multiprogramming operating 
system is: 


I/O interrupts and DMA 


It is a facility that allows programs to address memory from a logical point of view, without regard to 
the physical amount of main memory. 


Virtual Memory 


In the operating system scheduling system, it contains processes that are in main memory. 


Short term queue 


It includes all information needed by the operating system and processor to manage and execute the 
process. It characterizes the process. 


Process State 


A process is comprised of what three parts: 


Set of data, State of program, Code (data functions) / Control 


It is the listing of a sequence of instructions that execute for a particular process. 


What is a Trace? 


The behavior of an individual process can be characterized by examining: 


A Single Process Trace. 


The behavior of a processor can be characterized by examining: 


The interleaving of the process traces. 


It is the portion of the operating system that selects the next process to run. 


What is the Dispatcher? 


T/F -The concept of thread synchronization is required in multithreaded systems because threads 
of a single process share the process's process control block (PCB). 


False 


T /F-Ina pure User-Level Thread (ULT) facility, all of the work of thread management is done by the 
application, but the kernel is aware of the existence of threads. 


False; The kernel is not aware of the existence of threads. 


T/F-In asymmetric multiprocessing (SMP) system, each processor has access only to a private 
main memory area. 


False 


T/F- An SMP O/S manages processor and other resources so that the user may view the system in 
the same fashion as a multiprogramming uniprocessor system. 


True 


T/F -The primary advantage of the basic microkernel design over layered kernel designs involves 
increased performance. 


False; performance is a disadvantage 


T/F - The philosophy underlying the microkernel is that only absolutely essential core operating 
system functions should be in the kernel. 


True 


In a Linux system, it is a process that has been terminated but, for some reason, still must have its 
task structure in the process table. 


What is a zombie? 


The User Data, User Program, System Stack and Process Control Block elements collectively make up 
what is referred to as the 


Process Image 


The Process Identification, Processor State Information and the Process Control Information are the 
general categories that collectively make up what is referred to as the 


Process Control Block. 


What is true regarding the relationship between processes and threads: 


It takes less time to create a new thread in an existing process than to create a new process. Less 
time to terminate a thread. Switching between two threads takes less time. Threads can 
communicate with each other without invoking the kernel. 


The basic thread operation related to the change in thread state that occurs when a thread needs to 
wait for an event is referred to as the: 


Block Operation 


One of the disadvantages of User--Level Threads (ULTs) compared to Kernel--Level Threads (KLTs) is: 


When a ULT executes a system call, all threads in the process are blocked. 


T/F - The Process Image refers to the binary form of the program code. 


False; it refers to the process elements. Such as the program, data, stack and attributes 


T / F - The portion of the Process Control Block that consists of the contents of the processor 
registers is called the Process Control Information. 


False; processor state information portion of the PCB contains registers. 


The processor execution mode that user programs typically execute in is referred to as: 


User Mode 


The processor typically maintains the current operating mode (i.e., user or kernel) in the 


Program Status Word (PSW) 


One step in the procedure for creating a new process involves: 


Initializing the process control block, Allocating space for the process, Assigning a unique identifier 


A process switch may occur when the system encounters an interrupt condition, such as that 
generated by a: 


Memory fault, Supervisor call, Trap 


It is the reclaiming of reclaiming of the resources from the processor before the process is finished 
using it. The resources can be the process itself. 


What is Preemption? 


It is a process state in which a process cannot execute until some event occurs. 


What is a Blocked State? 


It is the action that refers to when the OS moves one of the blocked processes out onto disk into a 
suspended queue. Then the OS brings in another process from the suspended queue. 


What is Swapping? 


It is the portion of the operating system that selects the next process to run. 


What is the Dispatcher? 


The scheduling strategy where each process in the queue is given a certain amount of time, in turn, 
to execute and then returned to the queue, unless blocked is referred to as: 


Round-Robin 


T / F - The principal function of the processor is to execute machine instructions residing in main 
memory. 


True 


T/F -A process trace is a listing of the sequence of instructions that execute for that process. 


True 


T / F - The principal responsibility of the operating system is to control the execution of processes. 


True 


Define the two main categories of processor registers. 


User-Visible registers, Control and Status registers 


What are the 4 actions that a michine instruction can specify 


Processor-memory, Processor-l/O, Data Processing, Control 


What characteristics distinguish the various elements of a memory hierarchy? 


Speed(top=fast ->bottom=slow), Size(top=small->bottom=large), Cost(top=high->bottom=low), 
Access Frequency(top=often->bottom=infrequent) 


3 Techniques for I/O operations 


Interrupts-driven I/O, DMA, Programmed I/O 


What is spatial locality? 


Spacial locality = multiple, clustered, memory locations; they will be fetched sequentially. 


What is temporal locality? 


Temporal Locality = processor accesses memory locations that have been used recently; happens 
w/loops. This methods keeps recently used instructions and data in cache memory. 


What are the strategies for exploiting spatial locality? 


Spatial = exploits the cache by using larger cache blocks and incorporating pre-fetching mechanisms 
into cache control logic. 


What are the strategies for exploiting temporal locality? 


Temporal = exploits the cache by keeping recently used instructions & data values in cache memory 
and by exploiting the cache hierarchy. 


What is the kernel of an OS? 


Kernel = located in main memory, contains most freq used funcs in the OS. Link between programs 
and processes. 


What is multiprogramming? 


An approach at logic flow that will allow the processor to switch between jobs in an effective fashion. 


List the 5 storage management responsibilities of a typical OS. 


Process Isolation, Automatic allocation and management, support of modular programming, 
protection and access control, long-term storage 


What is multithreading? 


A technique in which a process is divided into threads that can run concurrently. 


What is a Thread? 


Threads are a dispatchable unit of work which includes a processor context and its own data area for 
a stack. 


The 4 types of entities that the OS maintains tables for include: 


I/O, Memory, File, Process 


What is a mode switch? 


mode switch is when the processor simply sets the pc to the starting address of an interrupt handler 
and switches from user modes to kernel mode. 


What is a process switch? 


process switch you must switch the processor context, program counter and the registers must be 
saved before the process control block of the process is moved to another queue. after executed the 
previous process is switch back in. 


List 2 separate characteristics embodied in the concept of a process. 


Resource ownership, Scheduling/execution 


4 General examples of the use of threads in a single-user multiprocessing system. 


Foreground/Background work, Asynchronous processing, Speed of execution, Modular program 
structure 


What resources are shared by all threads of a process? 


The state and resources of the process (including address space, file resources, and execution 
privileges) 


A technique used to overcome the problem of blocking threads. The purpose is to convert a blocking 
system call into a non-blocking system call. 


What is Jacketing 


If we have a 32 bit instruction and the first 8 bits contain opcode...how large must the program 
counter be? 


32-8 = 24 bits (at least) 


If we have a 32 bit instruction and the first 8 bits contain opcode...how large must the IR be? 


either 8 bits (for opcode) or 32 bits (to contain the whole instruction) 


What is Cache 


When processor attempts to read byte/word, a check is made to determine if the byte/word is in 
cache. If not, a block of main memory is read into the cache, then the byte/word is delivered to the 
processor 


Cache Design Issues Include: 
- Cache size 

- Block size 

- Mapping function 

- Replacement algorithm 


- Write policy 


What is Programmed 1/0? 


the processor must determine when the instruction is complete 


What is Interrupt-driven 1/0? 


The I/O module will interrupt the processor to request service when it is ready to exchange data with 
the processor 


What is the Key Responsibility of the OS? What is its fundamental Task? 


Key responsibility of an OS is to "manage system resources." Its fundamental task is "Process 
Management" -taufer 


Reasons for Process Suspension: 


Swapping, Other OS Reason, Interactive User Request, Timing, Parent Process Request 


What 3 states exist for threads? 
Running, Ready, Blocked, Spawn, Block, Unblock, Finish 


*(The status Suspended is a process-level concept & A thread can spawns another thread) 


What is a KLT? 


Kernel Level Thread: Kernel maintains context information for the process and the threads (No 
thread management done by application) Scheduling is done on a thread basis. 


What are the advantages of KLT? 


-The kernel can simultaneously schedule multiple threads from the same process on multiple 
processors. 


-If one thread in a process is blocked, the kernel can schedule another thread of the same process. 


-Kernel routines themselves can be multithreaded. 


What is the disadvantage of KLT? 


The transfer of control from one thread to another within the same process requires a mode switch 
to the kernel. 


What are the benefits of a Microkernel Organization? 
Uniform interfaces on requests made by a 
process - all services -> message passing 


e Extensibility - add new services 


e Flexibility - remove existing services 

e Portability - across processors 

e Reliability - rigorous testing & limited API 
e Distributed System Support 

e Object Oriented Operating Systems 


All processor designs include a register or set of registers, often known as the program status word, 
which contains status information. 


TRUE 


The collection of program, data, stack, and attributes is referred to as the 


process image 


A computer platform consists of a collection of hardware resources, such as the processor, main 
memory, I/O modules, timers, and disk drives. 


TRUE 


A design change in the structure or semantics of the process control block could affect a number of 
modules in the OS. 


TRUE 


The first step in designing an OS to control processes is to describe the behavior that we would like 
the processes to exhibit. 


TRUE 


For efficiency, applications should be written directly for a given hardware platform. 


FALSE 


An IDS comprises three logical components: sensors, , and user interface. 


analyzers 


If a system does not employ virtual memory each process to be executed must be fully loaded into 
main memory. 


TRUE 
involves moving part or all of a process from main memory to disk. 
Swapping 
The is a layer of software between the applications and the computer hardware that 


supports applications and utilities. 


OS 


A is a legitimate user who accesses data, programs, or resources for which such access is 
not authorized, or who is authorized for such access but misuses their privileges. 


misfeasor 


A is an individual who is not authorized to use the computer and who penetrates a system's 
access controls to exploit a legitimate user's account. 


masquerader 


A is an individual who seizes supervisory control of the system and uses this control to 
evade auditing and access controls or to suppress audit collection. 


clandestine user 


A is a unit of activity characterized by the execution of a sequence of instructions, a current 
state, and an associated set of system resources. 


process 
The is the less-privileged mode. 

user mode 

A is the maximum amount of time that a process can execute before being interrupted. 
Time slice 


It is not the responsibility of the operating system to control the execution of processes. 


FALSE 


It is the principal responsibility of the to control the execution of processes. 


OS 


The OS may create a process on behalf of an application. 


TRUE 


The OS may suspend a process if it detects or suspects a problem. 


TRUE 


The OS must maintain tables to manage processes. 


process 


The portion of the OS that selects the next process to run is called the i 


dispatcher 


The principal function of the OS is to create, manage, and terminate processes. 


TRUE 


The process control block information can be grouped into three general categories: Process 
identification, , and process control information. 


processor state information 


The process control block is the key tool that enables the OS to support multiple processes and to 
provide for multiprocessing. 


TRUE 


The process control block is the least important data structure in an OS. 


FALSE 


A process in the state is in main memory and available for execution. 


Ready 


A process is in the state when it is in main memory and awaiting an event. 


Blocked 


A process is in the state when it is in secondary memory and awaiting an event. 


Blocked/Suspended 


The process is said to be operating ina fashion if each process in the queue is given a 
certain amount of time, in turn, to execute and then returned to the queue, unless blocked. 


round robin 


The processor itself provides only limited support for multiprogramming, and is needed to 
manage the sharing of the processor and other resources by multiple applications at the same time. 


software 


A process switch may occur any time that the OS has gained control from the currently running 
process. 


TRUE 


A process that is not in main memory is immediately available for execution, regardless of whether 
or not it is awaiting an event. 


FALSE 


A significant point about the is that it contains sufficient information so that it is possible to 
interrupt a running process and later resume execution as if the interruption had not occurred. 


process control block 


Swapping is not an I/O operation so it will not enhance performance. 


FALSE 


System access threats fall into two general categories: and malicious software. 


intruders 


tables are used to keep track of both main (real) and secondary (virtual) memory. 


Memory 


The tables provide information about the existence of files, their location on secondary 
memory, their current status, and other attributes. 


file 


"The process was placed in a suspended state by an agent; either itself, a parent process, or the OS, 


for the purpose of preventing its execution," is a characteristic of a process. 
suspended 

A total of process states are recognized by the UNIX SVR4 operating system. 
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Two essential elements of a process are and a set of data associated with that code. 


program code 


We can characterize the behavior of an individual process by listing the sequence of instructions, 


referred to as a , that executes for that process. 
trace 
When a process is in the state it is in secondary memory but is available for execution as 


soon as it is loaded into main memory. 


Ready/Suspended 


When one process spawns another, the spawned process is referred to as the 


child process 


When the OS creates a process at the explicit request of another process, the action is referred to as 


process spawning 


